239 research outputs found

    Two Applications of Inductive Counting for Complementation Problems

    Full text link

    Bridging boolean and quantitative synthesis using smoothed proof search

    Get PDF
    We present a new technique for parameter synthesis under boolean and quantitative objectives. The input to the technique is a "sketch" --- a program with missing numerical parameters --- and a probabilistic assumption about the program's inputs. The goal is to automatically synthesize values for the parameters such that the resulting program satisfies: (1) a {boolean specification}, which states that the program must meet certain assertions, and (2) a {quantitative specification}, which assigns a real valued rating to every program and which the synthesizer is expected to optimize. Our method --- called smoothed proof search --- reduces this task to a sequence of unconstrained smooth optimization problems that are then solved numerically. By iteratively solving these problems, we obtain parameter values that get closer and closer to meeting the boolean specification; at the limit, we obtain values that provably meet the specification. The approximations are computed using a new notion of smoothing for program abstractions, where an abstract transformer is approximated by a function that is continuous according to a metric over abstract states. We present a prototype implementation of our synthesis procedure, and experimental results on two benchmarks from the embedded control domain. The experiments demonstrate the benefits of smoothed proof search over an approach that does not meet the boolean and quantitative synthesis goals simultaneously.National Science Foundation (U.S.) (NSF Award #1162076

    Some Averaging and Stability Results for Random Differential Equations

    Full text link

    A Roadmap for the Development of Ivermectin as a Complementary Malaria Vector Control Tool.

    Get PDF
    In the context of stalling progress against malaria, resistance of mosquitoes to insecticides, and residual transmission, mass drug administration (MDA) of ivermectin, an endectocide used for neglected tropical diseases (NTDs), has emerged as a promising complementary vector control method. Ivermectin reduces the life span of Anopheles mosquitoes that feed on treated humans and/or livestock, potentially decreasing malaria parasite transmission when administered at the community level. Following the publication by WHO of the preferred product characteristics for endectocides as vector control tools, this roadmap provides a comprehensive view of processes needed to make ivermectin available as a vector control tool by 2024 with a completely novel mechanism of action. The roadmap covers various aspects, which include 1) the definition of optimal dosage/regimens for ivermectin MDA in both humans and livestock, 2) the risk of resistance to the drug and environmental impact, 3) ethical issues, 4) political and community engagement, 5) translation of evidence into policy, and 6) operational aspects of large-scale deployment of the drug, all in the context of a drug given as a prevention tool acting at the community level. The roadmap reflects the insights of a multidisciplinary group of global health experts who worked together to elucidate the path to inclusion of ivermectin in the toolbox against malaria, to address residual transmission, counteract insecticide resistance, and contribute to the end of this deadly disease

    Upper limits on the strength of periodic gravitational waves from PSR J1939+2134

    Get PDF
    The first science run of the LIGO and GEO gravitational wave detectors presented the opportunity to test methods of searching for gravitational waves from known pulsars. Here we present new direct upper limits on the strength of waves from the pulsar PSR J1939+2134 using two independent analysis methods, one in the frequency domain using frequentist statistics and one in the time domain using Bayesian inference. Both methods show that the strain amplitude at Earth from this pulsar is less than a few times 10−2210^{-22}.Comment: 7 pages, 1 figure, to appear in the Proceedings of the 5th Edoardo Amaldi Conference on Gravitational Waves, Tirrenia, Pisa, Italy, 6-11 July 200

    Improving the sensitivity to gravitational-wave sources by modifying the input-output optics of advanced interferometers

    Get PDF
    We study frequency dependent (FD) input-output schemes for signal-recycling interferometers, the baseline design of Advanced LIGO and the current configuration of GEO 600. Complementary to a recent proposal by Harms et al. to use FD input squeezing and ordinary homodyne detection, we explore a scheme which uses ordinary squeezed vacuum, but FD readout. Both schemes, which are sub-optimal among all possible input-output schemes, provide a global noise suppression by the power squeeze factor, while being realizable by using detuned Fabry-Perot cavities as input/output filters. At high frequencies, the two schemes are shown to be equivalent, while at low frequencies our scheme gives better performance than that of Harms et al., and is nearly fully optimal. We then study the sensitivity improvement achievable by these schemes in Advanced LIGO era (with 30-m filter cavities and current estimates of filter-mirror losses and thermal noise), for neutron star binary inspirals, and for narrowband GW sources such as low-mass X-ray binaries and known radio pulsars. Optical losses are shown to be a major obstacle for the actual implementation of these techniques in Advanced LIGO. On time scales of third-generation interferometers, like EURO/LIGO-III (~2012), with kilometer-scale filter cavities, a signal-recycling interferometer with the FD readout scheme explored in this paper can have performances comparable to existing proposals. [abridged]Comment: Figs. 9 and 12 corrected; Appendix added for narrowband data analysi

    Search for gravitational wave bursts in LIGO's third science run

    Get PDF
    We report on a search for gravitational wave bursts in data from the three LIGO interferometric detectors during their third science run. The search targets subsecond bursts in the frequency range 100-1100 Hz for which no waveform model is assumed, and has a sensitivity in terms of the root-sum-square (rss) strain amplitude of hrss ~ 10^{-20} / sqrt(Hz). No gravitational wave signals were detected in the 8 days of analyzed data.Comment: 12 pages, 6 figures. Amaldi-6 conference proceedings to be published in Classical and Quantum Gravit

    Searching for a Stochastic Background of Gravitational Waves with LIGO

    Get PDF
    The Laser Interferometer Gravitational-wave Observatory (LIGO) has performed the fourth science run, S4, with significantly improved interferometer sensitivities with respect to previous runs. Using data acquired during this science run, we place a limit on the amplitude of a stochastic background of gravitational waves. For a frequency independent spectrum, the new limit is ΩGW<6.5×10−5\Omega_{\rm GW} < 6.5 \times 10^{-5}. This is currently the most sensitive result in the frequency range 51-150 Hz, with a factor of 13 improvement over the previous LIGO result. We discuss complementarity of the new result with other constraints on a stochastic background of gravitational waves, and we investigate implications of the new result for different models of this background.Comment: 37 pages, 16 figure
    • 

    corecore